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In this paper we consider two types of integrals. Suppose S{x) is a real-analytic 
function defined in a neighborhood of the origin in R"^. The first type of integral being 
considered are sublevel set integrals of the form 



< 

u 

^ : IsA^) = I Hx) dx (l.la) 

^ ■ J{x:0<S(x)<e} 

Si , 

I\s\A^) = / 4){x)dx (1.16) 

m ■ J{x:\S{x)\<e} 
> , 

0> ! Here (p{x) is a smooth nonnegative real-valued function supported within the domain of 
definition of S{x) satisfying ^(0) > 0. Such integrals have been considered for example in 
[PSSt] and [Va], and are closely related to Gelfand-Leray functions. We are interested in 
■ the behavior of /^.^(e) or /|5|,<?!.(e) = IsA^) + I-sA^) as e ^ 0. 

o ■ 
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i The second type of integral under consideration are oscillatory integrals 
><: JsA>^)= e'^'^^^{x)dx (1.2) 

Again (j){x) is a smooth real-valued function supported within the domain of definition of 
S{x), but we make no assumption of nonnegativity on (j)[x). Here we are interested in the 
behavior of Js,(j>{^) as |A| oo. Since 4>{x) is real, it suffices to consider the behavior of 
J5,<^(A) as A -Foo. 

In this paper, extending the methods of [Gl] we will prove theorems generalizing 
a well-known theorem of Varchenko (Theorem 1.1 below) concerning oscillatory integrals 
Js,4>- They will be derived from analogous results proven here for the sublevel integrals 
I\s\,(j}- Varchenko's theorem requires a certain nondegeneracy condition on the faces of the 
Newton polyhedron on S. In this paper, we will show in Theorems 1.2 and 1.3 that the 
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estimates he obtained also hold for a significant class of S{x) for which this nondegeneracy 
condition does not hold. Thus in problems where one wants to switch coordinates to a 
coordinate system where Varchenko's estimates are valid, one has greater flexibility by 
using the results of this paper. It should be pointed out that the methods of [Gl] were 
influenced by those of [V] and therefore [V] can be viewed as an antecedent to this paper. 

We will also exhibit some weaker estimates for more general situations, including 
some where the estimates of Theorem 1.1 in fact do not hold. We will see that our 
conditions on S{x) in Theorem 1.3 for Varchenko's estimates to hold are optimal in some 
situations (Theorem 1.4). In two dimensions (Theorem 1.5), we will give a characterization 
of the S{x) for which the Newton polygon determines sharp estimates in the fashion of 
Theorem 1.1; this too will hold for both the sub level and oscillatory integrals. This may 
be viewed as a generalization of [G3], at least for real-analytic phase. 

Integrals of the form (1.1a) — (1.16) and (1.2) come up frequently in analysis. 

For example, oscillatory integrals of the form (1.2) arise in PDE's, mathematical physics, 
and in harmonic analysis applications such as finding the decay of Fourier transforms of 
surface-supported measures and associated problems concerning the restriction and Kakeya 
problems. We refer to [AGV] chapter 6 and [S] chapter 8 for more information on such 
issues. The stability of oscillatory integrals of this kind under perturbations of the phase 
function S{x) is related to a number of issues in complex geometry and has been studied 
for example in [PSSt] and [V]. Also, operator versions of these oscillatory integrals have 
been extensively analyzed, for example in [G4] [G5] [GrSe] [R] [PS] [Se]. Furthermore, as 
will be seen, our theorems concerning I\s\,(j) directly imply corresponding results for how 
the measure of {x E U : < |S'(a;)| < e} goes to zero as e — > 0. Here U is a sufficiently 
small open set containing the origin. These come up for example in the analysis of Radon 
transforms such as in [C2] or [G5]. 

If S{0) ^ and (p is supported on a sufiiciently small neighborhood of the origin, 
then Is,(f>{e) = for small enough e and thus is not interesting to analyze. In studying 
(1.2), one can always reduce to the case where <S'(0) = by factoring out a e*^*^*^*^^. Hence 
it does no harm to assume that ^"(0) = in the analysis of Js,(j} either. Furthermore, if 
V<S'(0) ^ 0, one easily has that Is,(t>{^) ~ e as e — > for supported near the origin. Also, 
by integrating by parts repeatedly in the VS'(O) direction, one also has \ Js,(t>\ < CnX~^ 
as A — > -l-oo if the support of is sufficiently small. Therefore the interesting situation for 
both Is,(j) and Js,(j) is when V5'(0) = 0. Hence in this paper we will always assume that 

S{0) = V5(0) = (1.3) 

By Hironaka's resolution of singularities one has asymptotic expansions for both Is,<p and 
Js,(i> if 4> is supported in a sufficiently small neighborhood of the origin (see [G2] for elemen- 
tary proofs). Namely, if S{0) =0 and is supported in a sufficiently small neighborhood 
of the origin one can asymptotically write 

oo n— 1 

^s,0(e)~EE^^^(^)Me)V^- (1.4a) 

j=0 i=0 
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oo n— 1 

JsA^) -EE ln(A)^A-^^ (1.46) 

j=0 4=0 

Here {rj} and {sj} are increasing arithmetic progressions of positive rational numbers 
independent of </> deriving from the resolution of singularities of S. Using resolution of 
singularities one can show that the smallest rj for which some Cij{(j)) is nonzero will not 
depend on what (p is, and similarly the largest i for which Cij{(f)) is nonzero for this j also is 
independent of (/). (This uses the nonnegativity assumption on and that 0(0) > 0). Hence 
as e — > 0, Is,(j){^) will always be of the same order of magnitude. Inspired by terminology 
from the text [AGV] , we refer to the value of rj in this case as the growth index of S at 
the origin, and the corresponding value of i is referred to as the multiplicity of this index. 
We define the growth index of 1 5*1 to be the minimum of the growth indices of S and —S, 
with its multiplicity that of S or —S. The multiplicity taken to be the maximum of the 
multiplicities of this growth index for S and —S if they both have the same growth index. 
Note that the above considerations imply that if C/ is a sufficiently small neighborhood 
of the origin, then the measure of {a; G C/ : < S{x) < e} ~ | lne|*e''^ as e — > 0, where 
Tj is the growth index and i is the multiplicity of that index. As a result, knowing the 
growth index and its multiplicity gives the correct order of magnitude for such sublevel set 
volumes as e — > 0. 

In the case of Js,(j>j one does not necessarily have that the smallest rj for which a 
dij{4>) is nonzero is the same for all (p (which is no longer even assumed to be nonnegative) , 
so the above definition of index does not make sense. Instead, similar to [AGV] we define 
the oscillation index of S at the origin to be the minimal Sj for which for any sufficiently 
small neighborhood U of the origin, dij{(t)) is nonzero for some supported in U. The 
multiplicity of this index sj is defined to be the maximal i such that for any sufficiently 
small neighborhood U of the origin there is a supported on U such that dij {(f)) is nonzero 
for this minimal Sj. 

In general, the growth or oscillation index and their multiplicities are determined 
by the zero set of 5" in a complicated way. However, there are a number of situations when 
they can be determined from the Taylor series of S{x) at the origin in a nice geometric way, 
a fact discovered by Varchenko in [V] . Heuristically speaking, these situations correspond to 
when the zero of S{x) at the origin is stronger than any zero of S{x) outside the coordinate 
hypcrplancs {xi = 0}. To indicate how the index and its multiplicity are determined in 
these situations, we first define some terminology. 

Definition 1.1. Let S{x) — SaX" denote the Taylor expansion of S{x) at the origin. 
For any a for which 7^ 0, let Qa be the octant {x e R" : Xi> ai for all i}. Then the 
Newton polyhedron N{S) of S{x) is defined to be the convex hull of all Q^- 

In general, a Newton polyhedron can contain faces of various dimensions in various 
configurations. These faces can be either compact or unbounded. In this paper as well as 
in [V], an important role is played by the following functions, defined for compact faces of 
the Newton polyhedron. A vertex is always considered to be a compact face of dimension 
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zero. 



Definition 1.2. Suppose F is a compact face of the N{S). Then if S{x) — X^q, Saa;" 
denotes the Taylor expansion of S like above, define Sf{x) — J2aeF ^aX°' 

Also useful is the following terminology. 

Definition 1.3. Assume S{x) is not identically zero. Then the Newton distance of S{x) 
is defined to be inf{t : (t, t, t, t) G N{S)}. 

The above-mentioned characterization in [V] of the oscillation index at and 
its multiplicity is as follows. 

Theorem 1.1. (Varchenko) Suppose for each compact face F of N[S), the function 
VSpix) is nonvanishing on (R — {0})"'. Further suppose that the Newton distance of S 
is equal to some d > 1. Then the oscillation index of at is given by ^. If the face 
of N{S) (compact or not) that intersects the line {(t, t, ...,t,t) : t G R} in its interior has 
dimension k, then the multiplicity of this index is given hy n — k — 1. 

For the purposes of Theorem 1.1, if the line {(t, t, : t e R} intersects N{S) 
at a vertex, then one takes k = 0. 

In this paper, we generalize Theorem 1.1 to a large class of functions where the 
Sf{x) are not required to have nonvanishing gradient, and prove analogues for the sublevel 
set integrals. We also prove weaker substitutes for more degenerate situations including 
some when the conclusions of Theorem 1.1 do not necessarily hold. The methods of 
this paper are closely tied to the methods of [Gl]. In turn, [Gl] has antecedents in the 
earlier two-dimensional algorithms [G4]-[G5], and also [PS] and [V]. There has furthermore 
been much important work in sublevel set estimates and associated stability problems in 
the complex-analytic setting, such as in [DKo] [PStl] [PSt2]. In [PStl] and [PSt2], the 
method of algebraic estimates is used for this purpose; in [PSt2] resolution of singularities 
algorithms of Bierstone and Milman such as [BM] arc also used. The complex methods 
tend to be rather different from the real ones since the results obtainable in the complex 
case are quite a bit stronger than those obtainable in the real situation. 

In the theorems below, S{x) is a real-analytic function, not identically zero, de- 
fined in a neighborhood of the origin and satisfying (1.3). d > denotes the Newton 
distance of S{x). C{S) denotes the face (compact or not) of N{S) intersecting the line 
{(t, t, t, t) : t e R} in its interior, and k denotes the dimension of C{S). If the line 
intersects N{S) at a vertex, we let C{S) be this vertex and take k = 0. 

Theorem 1.2. 
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a) As e — > 0, one has 

b) If for each compact face F of N{S) any zero of Sf{x) in (R — {0})"^ has order at most 
then as e — > one has 

/|5|,<^(e)<C"|ln6r-M 

In this situation, as long as there is no compact face F of N{S) with F C C{S) such that 
Sf{x) has a zero of order d somewhere in (R — {0})"^, then one has the stronger estimate 
(compare with part a) ) 

I\s\A^)<C'\\ner'^-h-^ 

c) If the maximum order of any zero of any Sf{x) {F compact) on (R — {0})" is d' > d, 
then as e — > one can at least say that 

I\s\A^) < C'e^ 



We next come to our three-dimensional result. One can get somewhat stronger 
results in three dimensions using a theorem of Karpushkin in [K] concerning the stability 
of growth indices under deformations of the phase in n — 1 = 2 dimensions. A version of 
this theorem that sufficies for our purposes is as follows. 

Theorem (Karpushkin) Suppose f{xi,X2.,ti,...,tm) is a real-analytic function on a 

neighborhood of the origin in R"^"''^ and /(xi, X2, 0, 0) has growth index c at the origin 
as a function of xi and X2- Then for any n > 0, there is a constant and a neighborhood 
Ui X U2 of the origin in the {x, t) variables such that for (ti, tm) G U2 one has 

\{{xi,X2) e C/f : \ f{xuX2,ti,...,tm)\ < e}\ < A^e''-^' 



To state our three-dimensional theorem, we need to consider the growth index of 
a polynomial Sf{x) at a point a ^ 0. By this we mean the growth index of Sf{x + a) at 
X = 0. When SF{a) 7^ 0, we define this growth index to infinity, and when 5^(0) = but 
V5'i?(a) ^ 0, we take the growth index to be 1. 

Theorem 1.3. Suppose n — 3. Then the following hold. 

a) As e — > 0, one has 

b) Suppose the growth index of every \Sf\ {F compact) at any point in (R — {0})^ is at 
least 2 ■ Then as e ^ one has 

I\s\A^) < C'llnepe^ 
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If the growth index of every \Sf\ {F compact) on (R — {0})^ is actually greater than ^ at 
each point in (R — {0})^, then as e — > one has the stronger (compare with a)) 

/|S|,^(e)<C"|lne|2-'=eH 

c) Let a denote the infimum over all compact faces F of N{S) and all x & {R — {0})^ of 
the growth index oi \Sf\ Skt x. li a < then as e — >^ one has 

/|S|,<^(e)<C'|lne|V 

We next have the following result, which may be viewed as a sort of converse to the type 
of result given in Theorem 1.3, at least for the face C{S). It holds in all dimensions. 

Theorem 1.4. Suppose C{S) is a compact face of N{S). 

a) Suppose there is some x e {R — {0})" such that the growth index of |'S'c(s)| at x is 
a < ^ . Then for some a' < ^ , as e — > one has 

/|5|,^(e) > Ce"' 

b) Suppose there is a x E {R — {0})^ such that [(Sc^^g)! has a growth index of ^ at x, with 
multiplicity q. Then as e — > one has 

/|5|,<^(6)>C|ln6r-'=+^6H 

In [V] it is shown that for any real-analytic phase in two dimensions, there are 
necessarily "adapted coordinates" in which the reciprocal of the Newton distance gives the 
correct oscillation index. These results were generalized to smooth phase in [IM] . There are 
many situations where the hypotheses of Theorems 1.2b do not hold, but where they do 
hold after a coordinate change; take S{x, y) = {x — y)" in two-dimensions for example. A 
natural question to ask is in which situations is there a coordinate change after which one 
is in the setting of Theorem 1.2b) or 1.3b). The two-dimensional proofs of [V] and [IM] use 
facts arising from two-dimensional resolution of singularities such as Puiseux's theorem. 
Thus it would be reasonable to believe that proving analogues of such theorems in higher 
dimensions would use higher-dimensional resolution of singularities methods (and may be 
correspondingly more involved). 

In the other extreme, if one works in two dimensions and fixes a coordinate 
system, one has the following theorem, analogous to the results of [G3] . It will be a rather 
direct consequence of Theorems 1.2 and 1.4. 

Theorem 1.5. Suppose n = 2. Then the following hold. 

a) The growth index of at the origin is given by ^ if and only if C{S) is not a compact 
edge of N{S) such that Sc{s) has a zero on (R — {0})^ of order greater than d. If C{S) is 
such a compact 1-dimensional face, then the growth index is less than ^. 
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b) When the growth index of at the origin is ^, then the multiphcity of this index is 
equal to 1 — A;, unless Sc{s) has a zero on (R — {0})^ of order d, in which case it is equal 
to 1. 

By well-known methods relating sublevel integrals to oscillatory integrals, the 
above results about the /|s|,<^ have direct implications for the Js,(i)- Namely we have 

Theorem 1.6. 

a) Suppose (j) is nonnegative with 0(0) > 0. 

If d > 1, or if S{x) is either everywhere nonnegative or everywhere nonpositive in some 
neighborhood of the origin, then all statements and estimates analogous to those of The- 
orems 1.2-1.5 hold for Jg^^ in place of /|s|,,^- If one is not in these situations, as long as 
the growth index of \S\ is not an odd integer, then Theorems 1.2 and 1.3 hold for J^^^ in 
place of I\s\,^- III particular, they hold under any of the hypotheses of Theorem 1.2b) or 
1.3b) if d is not the reciprocal of an odd integer. 

b) For general smooth (p{x) and any d, Js,(j, decays as fast or faster than the decay rates 
corresponding to any upper bound given by Theorems 1.2, 1.3 or 1.5 for 

Stability of Integrals. 

Karpushkin's theorem above can be described as a stability theorem for level set 
measures of two-dimensional integrals; he proved analogues for oscillatory integrals as well. 
The analogues of these results in three or more dimensions do not hold, as exemplified by 
the following result contained in [V]. 

Theorem [V]. Let St{x, y, z) = {x^ + te^ + y'^ + z^Y ^y'^ ^ z^, where p>9. Then 

a) If t > 0, the oscillatory index of St is |. 

b) The oscillatory index of S'o is |. 

c) If t < 0, the oscillatory index of St is given by ^ -|- ■j{p), where ■j{p) — > as p — > oo. 

The next two theorems are simple examples of this phenomenon that follow from 
Theorem 1.2; in particular we avoid using the full Zariski three-dimensional resolution of 
singularities needed in [V] to prove the above result. 

Theorem 1.7. Let Ut{x, y, z) = x"^ + tx'^ + y'^ + z'^. 

a) If t > 0, the growth index of Ut at the origin is |. 

b) The growth index of Uq at the origin is |. 

c) If t < 0, the growth index Ut at the origin is 1. 
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Theorem 1.7 will quickly lead to the following oscillatory integral analogue. 
Theorem 1.8. Let Vt{x, y, z) = {x^ + tx"^ + + 

a) If t > 0, the oscillatory index of is |. 

b) The oscillatory index of is |. 

c) If t < 0, the oscillatory index of 1^ is |. 

Proofs of Theorem 1.7 and 1.8. 

If t > 0, then for each compact face F of N{Ut) the corresponding polynomial 
{Ut) f{x, z) has no zeroes on (R— {0})^. Hence the growth index of Ut in these situations 
is given by Theorem 1.2a)-b). Computing the Newton distances, one sees that the growth 
index at the origin is equal to | if t > and equal to | when t — 0. This gives parts a) and 
b) of Theorem 1.7. Now assume t < 0. Since each polynomial {UtjEix-, y, z) has zeroes of 
order at most 1 on (R— {0})^, Theorem 1.2c) implies that the growth index of Ut is at least 

1. To show it is exactly 1, we do a variable change, writing (x, y, z) = (x, xy' , xz'). In the 
new coordinates Ut{x, y, z) becomes the function Wt{x^ y' , z') = + t + {y'Y + {^'Y)- 
This has zeroes on the sphere x"^ + (y')^ + {z')"^ = —t, and VWt{x,y' , z') is nonzero at 

any such zero with < |x| < \J Going back into the {x,y,z) coordinates, this means 

Ut{x, y, z) has zeroes arbitrarily close to the origin at which VUt{x, y, z) ^0. In a small 
neighborhood of each such zero, the measure of {{x^y^z) : Ut{x,y,z) < e} is bounded 
below by Ce. Hence the growth index of Ut is at most 1. We conclude that the growth 
index of Ut is exactly 1, giving part c) of Theorem 1.7 and completing the proof of that 
theorem. 

We move to Theorem 1.8. The growth index at the origin of Vt is half that of 
Ut- So if t > 0, the growth index is |, if t = it is |, and if t < it is |. We will see in 
the last paragraph of section 5 that if the growth index is less than 1 then the oscillatory 
index and the growth index are the same (this also follows pretty directly from Ch 7 of 
[AGV]). The desired properties immediately follow and we are done. 

2. Geometric constructions from the Newton polyhedron 

In this section we do a number of geometric constructions which will used in later 
sections in proving the various estimates of this paper. As indicated above, they are based 
on the resolution of singularities methods of [Gl]. However, we do not need a full-fledged 
resolution of singularities algorithm for the purposes of this paper. 

Heuristically speaking, what we will do is as follows. Suppose S{x) is a real- 
analytic function defined on a neighborhood of the origin. We will take a small neighbor- 
hood of the origin, and divide it (modulo sets of measure zero) into open slivers Wij whose 
closures each contains the origin. Each Wij corresponds to one vertex or compact face Fij 
of N{S) of dimension i in the sense that on Wij, the monomials x'" for v a vertex of N{S) 
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on Fij dominate the monomials x'" for v e N{S) not on Fy. Lemmas 2.0 and 2.1 make 
this notion precise. 

Next, each Wij will be further subdivided, modulo sets of measure zero, into open 
slivers Wijp to each of which there will be assigned an invertible map Pijp : Zijp — > Wijp. 

Each component function of each P^jp is plus or minus a monomial in ...Xn for some 
integer N, and for z > each domain Z^jp satisfies inclusions of the form 

(0, r]T~' X Dij C Zijp C (0, 1)^-^ X Dij (2.0) 

Here Dij is a bounded open set whose closure is contained in {{xn-i+i, ■■■,Xn) : Xk > 
for all k}. Furthermore, the map Pijp is such that Spij o Pijp{x) can be expressed as 
m{xi, ...,Xn-i)T{xn-i+i, ■■■jXn), where m{xi, ...,Xn-i) is a monomial in the first n — i 
variables. As a result, a condition that the zeroes of Sp, on (R— {0})" are of order less than 
d implies that the same condition holds for T{xn-i+i, Xn)- Similarly, the various other 
conditions stipulated on Sf^.{x) in the different lemmas imply that the same condition 
holds for T{xn-i+i, ■■■,Xn)- In addition, since the Xn-i+i, ■■■,Xn variables are bounded 
above on Zijp (by the boundedness of the Dij), the function Sf. o (3ijp{x) is bounded 
above by Cm{xi^ ...,Xn-i). Analogously, using that the points in Dij have coordinates 
bounded below away from zero, a local nonvanishing pth derivative condition on {x) 
will imply the corresponding pth. derivative of T(a;„_i_|_i, x^) is bounded below on some 
open set, so that this derivative of Spi^ o Pijp{x) is bounded below by C'm{xi, ...,Xn-i) 
in some neighborhood. These facts are proven via the constructions of Theorem 2.2 and 
Lemmas 2.3 and 2.4. 

Because the terms x"" for v e dominate on W^jp, the difference \SFij°/3ijp{x) — 
S o Pijp(x)\ is bounded above by em{xi, ...,Xn-i) for a small e (Lemma 2.1). So one has 
\S o Pijp{x)\ < C"m{xi, ...Xn_i). One can also do the constructions are done so that any 
given derivative of Sol3ijp{x) is a also a small perturbation of the corresponding derivative 
of Spij °Pijp{x); if Spij o^ijpix) satisfies a nonvanishing pth derivative condition on a small 
open set, then so does S o /3ijp{x) which is therefore bounded below by C"'m{xi, Xn-i). 
This enables one to use van der Corput type lemmas in the Xn-i+i----Xn variables to 
prove various desired estimates. The most convenient such van der Corput lemma for our 
purposes is that of [CI], which says that if f{x) is a C'^'^^ function on an interval / whose 
kth derivative is bounded below by rj, then one has 

\{xeI:\fix)\<S}\<Ck{^-)^ (2.1) 

Note that the properties being used here are quite a bit weaker than those of a 
full resolution of singularities theorem since we only have an upper bound for the blown- 
up function and a lower bound for its derivative in terms of a monomial (the blown-up 
function can even have a complicated zero set), but this suffices for our purposes. 

For the three dimensional result, instead of getting uniform estimates from a Van 
der Corput-type lemma, one considers the growth index directly. One uses Karpushkin's 
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theorem to show that locaUy the growth index of 5 o (3ijp{x) is the same as that of Spi- ° 
Pijp{x), which in turn is the same as that of T{xs) or T(x2, 2:3) (for i = 1 and 2 respectively.) 
One always has has to be careful that perturbing S'i?.^. ofiijp^x) into Sofiijp^x) can be done 
in such a way that Karpushkin's result applies. 

To enable us to use van der Corput lemmas most effectively, one should have a 
good idea of what the monomials m(xi, Xn-i) are. Fortunately, Lemmas 2.5 and 2.6 give 
us a way of doing this. Namely, if one redefines (3ijp{x) such that for q < n — i one replaces 
each Xq by , where the Iq are chosen such that the determinant of (3ijp{x) is constant, 
then each variable Xq for q < n — i appears to at most the dth power in m{xi, Xn-i), 
where as usual d is the Newton distance. Furthermore, the cZth power appears at in most 
n — k variables, where k is the dimension of the central face C{S), and it appears n — k times 
if and only if Fij C C{S). These things are proven in Lemma 2.6. One then proves the 
estimates of Theorems 1.2b-c by first using the appropriate Van der Corput- type lemma in 
a direction in the x^-i+i, ■■■,Xn variables, then taking absolute values and integrating in 
the remaining Xn-i+i, ■■■■,x„ variables, and then integrating the resulting function of the 
first n — i variables. As one might guess, one needs to take a lot of care in carrying out 
this strategy. 

It should be pointed out that in the above description, we always assumed i > 
0. But there are also Wojp; fortunately these are easy to deal with since the functions 
T{xn-i+i, ■■■,Xn) are replaced by a constant. 

To give a concrete and easy-to- understand example of the above considerations, in 
three dimensions consider the function S{x,y,z) — x"^ +y'^ — . Then the Newton distance 
of ^ is |, and the functions Se{x, y, z) either have no zeroes on (R — {0})^, or have zeroes 
of order 1 on (R— {O})''. In the above language, this says that the exponents appearing in 
each monomial m(xi) or m(a:i,X2) are at most |, while the functions T(x2tXs) or T{xs) 
can have zeroes of order as high as 1. We focus our attention on the situation where 
Fij is the main 2-dimensional face; the 1-dimensional faces where Se{x,y,z) has a zero 
will behave similarly to the following. Then i = 2, and T{x2.,X3) has zeroes of order 1. 
By first using the Van der Corput lemma (2.1) in an appropriate direction in the X2X3 
variables, then integrating in the orthogonal X2X3 direction, and lastly integrating in xi, 
using (2.0) one gets that for some positive 5 and 5', \{{xi, X2j xs) : \So(3ijp{xi, X2, x^)] < e}\ 

is comparable to /„^max(5', -%-) dxi ~ e. These are the weaker bounds of Theorem 1.2c). 

It is worth pointing out that the oscillation is index here is the value | given by the 
Newton polyhedron since the phase has nonvanishing Hessian. This is an example where 
one gets a smaller growth index (which is in fact 1 in this example) than oscillation index; 
by Theorem 1.6 for this to happen d must be less than 1. 

Next, suppose that instead of S{x, y, z) = x^ + y'^ — z"^ , one chooses S{x, y, z) = 
x^ -\-y^ — z^. Then the Newton distance doubles to |, yet the maximum order of any zero 
of any Se{x,y,z) is still 1. Since 1 < |, the stronger results of Theorem 1.2b) apply (It 
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doesn't help in this particular situation to use Theorem 1.3). Instead of ending out with an 

s s 
integration of Jq max(5', -%-) dxi, one ends out with an integration of Jq max(5', -%-) dxi. 

Since the exponent in the denominator is now greater than 1, the result is now comparable 
to €4 . Simply put, the zero of S{x, y, z) at the origin now dominates the zeroes of S{x^ y, z) 
away from the origin on W^jp, so the Newton polyhedron now determines the growth index. 
On the other hand, in the previous example the reverse was true, so that the zeroes of 
T{x2-, x^) and its analogues from the other Wijp force the growth index to be smaller. 
Theorem 1.2c) says that, like in this example, that the growth index is bounded below 
by the reciprocal of the maximal order of a zero of the functions T{x2iX:i) or T{x^). In 
general, when the Newton polyhedron determines the growth index, the powers of at least 
one variable appearing in the integration for one Zijp will have exponent at least 1, while 
when the zeroes are too strong for that, all powers of all variables will be less than one. 
So these two examples, however simple, are fairly indicative. 

The lower bounds of Theorems 1.2a) and 1.3a) are not affected by the behavior 
of the zeroes of the various Spijixi, ■■■,Xn) since the zeroes can only cause one to obtain 
worse estimates than those given by the Newton polyhedron. Thus in proving the lower 
bounds one can just restrict attention to some small subregion of Dij away from the zeroes 
of the associated T{xn-i+i, ...,x„). On this region S o j3ijp{x) ~ m{xi, ...,Xn-i) and the 
lower bounds determined by the Newton polyhedron are readily proven. 

We now begin proving our various lemmas. 

Lemma 2.0. (Lemma 3.2 of [Gl]) Let v{S) denote the set of vertices of N{S). There are 
Ai,A2 > 1 such that if Co, C„ are constants with Co > Ai and Cj+i > Cf^ for all i, 
then one can define the Wij so that 

a) Let i < n. If the following two statements hold, then x e Wij. 

1) lfve v{S) n F,j and v' e v{S) n {F.jY we have x"' < C-^x". 

2) For aU v,w e v{S) D Fij we have Cr^x"" < < Cix"". 

b) There is a 5 > depending on N{S), and not on Ai or A2, such that if a; e Wjj, then 
the following two statements hold. 

1) lfve v{S) n F,j and v' G v{S) n {F.jY we have x"' < C^^^x^. 

2) For aU v,w e v{S) n we have C'^x"^ < < Cix"^. 

Informally, this gives a way of saying that the vertices of Fij dominate the Taylor 
series of S when x e Wij . Another way of making this precise is the following lemma. 

Lemma 2.1. Suppose x e Wij. Let V e '^('S') be such that x^ > x'" for all v e v{S); if 
there is more than one such vertex let V be any of them. Then if ^1 is sufficiently large 
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and rj is sufficiently small, for any positive d one has the following estimate: 

J2 \sa\\a\''x'^ <K{a+i)-^"x'' 

Here K is a constant depending on d as well as the function S{x), and d" > is a constant 
depending on the Newton polyhedron of S. 

Proof. There are several one-dimensional faces of N{S) that contain V, and there are 
vectors wi, ...wn so that a given edge is given hy V + twi for a set of nonnegative t. If any 
component of a vector wi is negative, the corresponding edge will terminate at a vertex 
which we denote by vi. Rescaling wi if necessary, we can assume that vi = V + wi. If 
all components of a wi are nonnegative, then the edge is an infinite ray. (It is not hard 
to show that wi is in fact some unit coordinate vector 6^)- In this situation we define 
vi = V + wi. Consequently, for all / we have 

^vi ^ ^v^wi ^2.2) 

I claim that, shrinking 77 if necessary, we may assume that for all I such that vi ^ we 
have 

x^' < {Ci+^)-^x^ (2.3) 

This is true if vi is a vertex of N{S) by Lemma 2.0 above. It is true if vi is not a vertex 
since ^ = x^^ , which can be made less than (Ci+i)~^ by shrinking ij appropriately since 
wi has only nonnegative components. So we can assume (2.3) holds. Next, note that since 
N{S) is a convex polyhedron we have 

N 

N{S)(l{V + Y.tiwi:ti>0} (2.4) 

1=1 

For a positive integer k, define Bk to be the set of points a with integer coordinates 
that are in N{S) but not on Fij such that a can be written as + ^itiwi,ti > 
with k — 1 < Ylivi^Fij — ^- E he a, separating hyperplane for ^^(5") such that 
E n N{S) = Fij. Since F^- is bounded, we may let a be a vector normal to such that 
each component of a is positive. For each wi not parallel to F^j, the vector wi points 
"inward"; that is, a - wi > 0. Consequently, for a constant C depending only on N{S), the 
points in Bk are contained in the points of (R"*")" between E and its translate E + Cka. 
In particular each coordinate of a point in Bk is bounded hy Ck and there at most Ck"' of 
them. Next, writing a given a & Bj. as V + tiwi with k — 1 < Ylvi^Fij ^ ^' ^® have 

x'' = x^ Yiix'^'Y' = x"^ n ^^"")'' n i^'^'f' n (^"")*' ^^.5) 

/ vieFij vi^Fij vi^Fij 

The last inequality follows from (2.2) and the maximality of x^ . Using (2.3) and the 
definition of Bk we have 

n (^"')'' < x^iC^+l)~'^^'^''^^'' < (Q+O-'^'-'^^"^ (2.6) 

vi^Fij 
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When A; = 1, one has an inequahty 

x« < x^'iCi+.f'^^^i-^^ < iCi+i)-''x^ (2.7) 



Here 6' is the minimum of the finitely many positive numbers S X^uj^f that can appear in 

the right hand side of (2.7). Since S is real analytic, the coefficients Sa satisfy \sa\ < CM'"' 
for some M. Since the components of any a in any Bk are at most Ck, we have 



\sa\ < Cm'' (2.8) 

Since there are most Ck"^ points with integer coordinates in any Bk-, inserting (2.8) in (2.6) 
or (2.7) and adding gives the following for A; > 1. 

= C'M^k'^+''Cr^^{MC-^\)^''~^'^x^ (2.9a) 

li k — 1 we have 

J2 ka||a|'^x" < C'MC-^[x^ (2.96) 

Adding this over all k, as long as Ai > 2M so that each MC^_^_i < 2, we get 

J2 IsaWal^'x^ KC'C-^'i'x'' (2.10) 

Here S" — min(5, S'). This gives the lemma and we are done. 

Corollary. There is a constant C such that on a sufficiently small neighborhood of the 
origin |5(a;)|<CE.e.(5)^"- 



Proof. It suffices to prove the corollary on a given Wij . We have 



= {Co + K{Ci+ir'')x'' <{Co + K{Ci+i)-'') J2 

vev{S) 

The corollary follows. 

For the purposes of this paper, we need to do a further subdivision of a given 
Wij into finitely many pieces Wijp. The relevant properties of the Wijp are encapsulated 
by the following theorem. 
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Theorem 2.2. If Ai and A2 are sufficiently large, each Wij can be, modulo a set of 

measure zero, written as the union of finitely many open nonempty sets Wijp to each of 
which is associated a bijective map I3ijp : Zijp Wijp depending on N{S) and {i,j,p), 
but not the particular subdivision being done, such that each component of Pijp{z) is a 

monomial in , ...,Zn) for some A^, and such that for some > that is allowed to 
depend on the particular subdivision we have 

a) When i = 0, {0,ij,T C Zijp c (0, 1)". 

b) When i > 0, there are sets Dij C (C~'^,C?)* for some e > depending on N{S) such 
that (0, X D,j C Z,jp C (0, 1)""* x Dij 

c) When z > 0, write z E R"^ as (a, t) where a G R""* and t E IV. For any v E N{S), 
denote by f" the function in z coordinates that transforms into under the x io z 
coordinate change. When z = 0, write z = a and for v E N{S) denote by a'" the the 
function x'" transforms into. Then for any vi^V2 E Fij we have v'l = v'2, while if vi E Fij 
and V2 is in N{S) but not in F^, then {v'2)k > Wi)k for all k with at least one component 
strictly greater. 

The proof of Theorem 2.2 is very similar to the arguments of section 4 of [Gl]. 
However, there are enough differences that we prove it separately here. We will do it 
through some constructions resembling Lemmas 4.1-4.3 of [Gl], after which we will prove 
Theorem 2.2. 

For each i and j let fij be any vertex on on Fij . Since the face Fij is of dimension 
i, we may let {Pi}]^Si be separating hyperplanes for N(S) such that = C^fSiPi- We 
write these hyperplanes as 

Pi = {x : a'' ■ X = c'} 
We can assume the a' have rational coefficients. The hyperplanes satisfy 

N{S) C n[tr/{a; : a' • a; > c'} (2.11) 

Since n'!i!^^i{x : Xm > fijm} C N{S), we also have 

n;^=i{x : Xm > fijm} C n];-;{x :a'-x>c'} (2.12) 

Since a' • fij = c' for all Z, if we shift x in (2.11) by —fij we get 

n'^^^ix : > 0} C nJL^ja^ : ■ x > 0} (2.13) 

In the case where z > 0, we would like to extend the hyperplanes a' ■ a; = to a collection 
of n independent hyperplanes such that 

n;^^i{a; ■.Xm>0}c n[Li{a; : a' ■ x > 0} (2.14) 

(Note that (2.14) is (2.13) when i = 0.) We do this by defining for z < Z < n to be unit 
coordinate vectors such that a^, a" are linearly independent. Once we do this, we have 

n^^,{x : o;^ > 0} C n[L„_,+i{a; : a' • x > 0} (2.15) 
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Combining with (2.13) gives (2.14). 



Since the a ■ x > are n independent hyperplanes intersecting at the origin, any 
n — 1 of the hyperplanes intersect along a line through the origin. Write the directions of 
these lines as bi, chosen so that the bi have rational components and ai ■ bi > 0. The bi 
span R", so we may write the mth unit coordinate vector em in the form 

n 

em = '^dimbi (2.16) 

1=1 

Lemma 2.3. The coefficients dim are all nonnegative rational numbers. 
Proof. By definition of bi, we have 

n 

nf^^{x : ■ X >0} ^ {s : s ^ ^^pK with Sp > 0} (2.17) 

p=i 

Since each em is in n^^i{x : Xm > 0} C nf^^{x : • x > 0}, (2.17) says that each dim is 
nonnegative. Elementary linear algebra gives a formula for the dim which shows that they 
are rational. This completes the proof. 

We now do a coordinate change on each Wij for i > 0. Denoting the original 
coordinates of a point x by {xi, Xn), we let the new coordinates be denoted by (j/i, yn), 
where 

n 

ym = llxf'"^ (2.18) 
1=1 

Observe that a monomial x" becomes the new coordinates, where L is the linear 

map such that L{bi) = ei for all I. If fij = {fiji, fijn) denotes L(fij), then each fijk > 
since each dim is nonnegative. Furthermore, L takes each hyperplane Pi to {y '■ yi = fiji}- 
Notice that each point p of Fij is on Pi for I < n — i. This means that the Ith component of 
L{p) is equal to fiji for I < n — i. So if and v' are vertices of N{S) on Fij, the first n — i 
components of L{v — v') are zero. Hence 

yL{v-v') ^ 

function of the last i y- variables only. 
Write y = (s, t), where s is the first n — i variables and t is the last i variables. Similarly, 
write L = (Li, L2), where Li is the first n — i components and L2 is the last i components. 
Recall from Lemma 2.0 that for any such v and v', any x e Wij satisfies the inequalities 

Cr^ < x-'^"' < d (2.19a) 
In terms of the t variables this translates as 

(j-i ^ ^L,{v-v') ^ (J, (2.196) 

Write log(t) = (log(ti), log(t2), log(tn))- Equation (2.196) becomes 

- log(a) < log(t) ■L2{v- v') < \og{Ci) (2.20) 
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Since the set of all possible L^iv—v') for v and v' vertices of S on spans an z-dimensional 
space, and since log(t) is an z-dimensional vector, there must be a constant d depending 
on the function S such that for each I we have 

-d\og{Ci) < \og{ti) < d\og{Ci) (2.21a) 

Equation (4.11a) is equivalent to 

C-" <ti< Cf (2.216) 

In particular, the variables ti are bounded away from 0. Next, continuing to focus on the 
i > case, we examine how the x to (s, t) coordinate change affects Wij in the first n — i 
variables. It turns out that the relevant inequalities are those provided by Lemma 2.0. 
This lemma says that if a; e Wij, w is in the vertex set v{S) of N{S) and on the face Fy, 
and w' e v{S) but w' ^ Fy, then we have 

Writing in y coordinates, this becomes 

yL(v.'-w) ^ (^Ci+i)-^ (2.22a) 

We would like to encapsulate the condition that x G (0, ry)" through an equation analogous 
to (2.22a). Shrinking 77 if necessary, we can assume that for each m, Xm = x^"" < (Cj+i)"*^, 
and we express this in y coordinates as 

yL(e^) ^ (c,+i)-5 (2.226) 
Writing L = (Li, L2) and y = {s,t) like before, equations (2.22) become 

gL^{w'-w) ^ (^^,^^yS^L2{w-w') (2.23a) 

s-Li(e^) < (Ci+i)-'^t^2(-^-) (2.236) 

Equation (4.116) says that each component of t is between and . So there is a 
constant d' depending only N{S) such that in (2.23) one has 

(j-e' ^ ^L2{w-w') ^ (je' (2.24a) 
C-"' < t^2(-e„) < (je' (2.246) 

So as long as A2 from the beginning of section 3 is sufficiently large, equations (2.23) give 

s^'^"^'-"^^ < 1 (2.25a) 
s^^^^^^ < 1 (2.256) 
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Summarizing, if x G Wij, then the corresponding {s,t) in y coordinates satisfy (2.196) 
and (2.25a) — (2.256). We now use in a similar fashion the other inequahties of Lemma 
2.0. Namely, x G (0,77)"^ is in Wij if (2.19a) holds and x satisfies the following for all 

w e v{S) n Fij, w' e v{S) n {F^f 

x'^' < C-^x"" (2.26a) 

Analogous to above, we incorporate the condition x e (0, 77)" by stipulating that ry < 
{Cn)~^ and write 

x^"^ < C-^ (2.266) 
Analogous to (2.23), these can be written as 

gL^{w'-w) ^ ^Q^yl^L^{w-w') (2.27a) 

gL^i^m) < (^(J^yl^L2{-^m) (2.276) 

Again using (2.24), there is some jj. such that equations (2.27) hold whenever for all w' — w 
and all we have 

gL,{w'-w) ^ ^ (2.28a) 
gLi(e™) ^ ^ (2.286) 

Hence if a point {s,t) is such that s satisfies (2.28a) — (2.286) and t satisfies (2.19a), then 
the corresponding x is in Wij. Putting (2.25) and (2.28) together, let Yij denote the set 
Wij in the y coordinates. Let ui, U2,..- be an enumeration of the set of all Li{w' — w) for 
vertices w e and w' ^ Fij, as well as the distinct Li{em)- We define the sets Ei and 
E2 by 

El = {s : < s"' < for aU 1} x Dij (2.29a) 
= {s : < s'^' < 1 for all 1} x (2.296) 
Then by (2.25) and (2.28) we have 

El C Yij C E2 (2.29c) 

It is worth pointing out that none of the ui are zero: If some wi — wq were zero this would 
imply that they came from a w G Fij and a w' ^ Fij such that w' — w is a function of only 
the t- variables. This would mean that to' — to is tangent to Fij, which can never happen 
when to G Fij and to' ^ Fij. If some Li(e^) were zero, that would imply is a function 
of the t variables only, meaning that is tangent to Fij. Since Fij is a bounded face, 
this cannot happen either. 

Equations (2.29a) — (2.29c) are for z > 0, and there are analogous equations when 
i = 0. Fortunately, these require less effort to deduce; a coordinate change is not required. 
There is a single vertex f on a given Fq^. Lemma 2.0 tells us that if /x is sufficiently small, 
if we define 

Fi = {x G (0, r/)" : x""' < fix"" for all v' G v{S) - {v}} 
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F2 = {xe (0, r/)" : x"' < x" for all v' e v{S) - {v}} 

Then we have Fi C Woj C F2. To combine this with the i > case, we rename the 
x variables s and define Yqj = Wqj. Let {tt/}/>o be an enumeration of the v' — v for 
v' e v{S) — {v} as well as the unit coordinate vectors Bm- When i = define 

El = {s : < s"' < for all I > 0} 

E2 = {s :0 < s"^' <1 for all I > 0} (2.30) 
Then, shrinking /j, to less than 77 if necessary, like above we have Ei C Iqj C -E'2. 

In the remainder of this section, we consider the z > and z = cases together. 
We still have some work to do. Namely, we would like to replace the sets {s : < s"' < 
IJ, for all /} or {s : < s*^' < 1 for all 1} by cubes. To this end, we will divide up Yij in 
the s variables into finitely many pieces. A coordinate change in the s variables will be 
performed on each piece taking it to a set which is a positive curved quadrant. This is 
done as follows. For i > let E[ and be defined by 

E[ = {s :0 < s'^' < II for all I > 0} 

= {s : < s"' < 1 for all / > 0} 

When i = 0, let E[ = Ei and E'^ = E2. Writing S = {Si, ..,Sn-i) = (log(si), .., log(sn-i)), 
in the S coordinates E2 becomes the set Ef given by 

E^ = {S:S-ui<OfoT all 1} 

The set of S satisfying (2.30) is the intersection of several hyperplanes passing through the 
origin. We subdivide Ef via the n — i hyperplanes = 0, resulting in (at most) 2"~* 
pieces which we call Eg ' , -Eg ' We focus our attention on the one for which all Sm > 0, 
which we assume is Eg ' . The intersection of Eg ' with the hyperplane '^rn = 1 is a 
polyhedron, which we can triangulate into finitely simplices {Qp} whose vertices all have 
rational coordinates. By taking the convex hull of these Qp's with the origin, one obtains a 

5* 1 

triangulation of Eg ' into unbounded n-dimensional "simplices" which we denote by {Rp}- 
Each Rp has n unbounded faces of dimension n — 1 containing the origin. The equation 
for a given face can be written as S ■ q^'^ = 0, where each q^''' has rational coordinates, so 
that 

Rp = {S:S- qP'^ < for all 1 < Z < n - i} (2.31) 

Hence \JRp = e|^'^. The other eI^''" can be similarly subdivided. We combine all simplices 
from all the E^'"^ into one list {-Rp}. Note each Rp on the combined list satisfies (2.31). 
Furthermore, the Rp are disjoint and up to a set of measure zero Ef^ = DpRp. Converting 
back now into s coordinates, for i > we define 

Yijp = {{s,t) e Yij : log(s) e Rp} = {{s,t) e Yij : < s^"'' < 1 for all 1 < Z < n - z} 

(2.32a) 
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When z = we let 

Yojp = {s e Yoj : log(s) e Rp} = {s e Yoj : < s'^"'' < 1 for all 1 < Z < n} (2.326) 

Then the Yijp are disjoint and up to a set of measure zero we have 

Upi^ijp = Yij C E2 (2.33) 

On each Y^jp we shift from y = (s, t) coordinates (or j/ = s coordinates if z = 0) to 2; = (cr, t) 
coordinates (or z = a coordinates if z = 0), where a is defined by 

ai = for / < n - z (2.34) 
In the new coordinates, Yijp becomes a set Zijp where 

Zijp C (0, 1)^-^ X Dij (z > 0) (2.35a) 

Z,,p C (0, 1)" (z = 0) (2.356) 

Let Wijp denote the set Zijp in the original x coordinates. So the Wijp are disjoint open 
sets and up to a set of measure zero UpWijp — Wij. 

Lemma 2.4. If z > 0, write z = (cr, t), where a denotes the first n — i components and t 
the last z components. For any vector w, we denote by {w' ,w") the vector such that the 
monomial x'^ transforms to a'^ in the z coordinates. In the case where z = 0, write 
z = a and say that x'^ transforms into cr^ . 

a) If w is either a unit coordinate vector e;, or of the form v' — v for v a vertex of S in Fij 
and v' a vertex of S not in Fij, then each component of w' is nonnegative, with at least 
one component positive. 

b) If each component of w is nonnegative, then so is each component of w' and w". 

c) There exists some > such that for all i,j, and p 

(0, //')""* X Dij C Zijp c (0, 1)"-* X Dij (z > 0) (2.36a) 

(0, fi'y C Zijp C (0, l)'^ (z = 0) (2.366) 
In particular, when z > 0, for fixed t the cross-section of Zijp is a positive curved quadrant. 

Proof. We assume that z > 0; the z = case is done exactly the same way. If w is of one 
the forms of part a), then the monomial x'^ in the x coordinates becomes a monomial of 
the form s'^"'t°' in the y coordinates, where the before. Since Yijp C E2, where 

p,l 

E2 is as in (2.29) or (2.30), whenever each ' < 1 for each I we have s"'" < 1 for each 
m. Thus if we write s'^"' = Yiii^'^ ^ach ai must be nonnegative; otherwise we could 
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fix any s^^ ' for which ai is nonnegative, and let the remaining s^'' ' go to zero, eventually 
forcing s'^"' = 11/ be greater than 1. This means that the ai are nonnegative. 
If they were all zero, this would mean Ujn = which cannot happen by the discussion 
after (2.29c). So at least one ai is positive. Since s^'^t" transforms into a'^H'" in the z 
coordinates, we have part a) of this lemma. 

Next, we saw that any xi transforms into some s°'H^'- in the y coordinates, where 
each component of ai and hi is nonnegative . When transforming from x to ^ coordinates, by 
part a) xi transforms into some a^'H^^ with having nonnegative components. Hence part 
b) holds for the xi. Therefore it holds for any x'^ with each component of w nonnegative. 

Moving to part c), the right-hand sides follow from (2.35). As for the left hand 

p ^ I 

sides, from the expression s""* — Ylii^"^ with nonnegative a;, there is a /i' > such 
that each s"'" < jj, whenever s'^^' < for all /. So if s*^^' < n' for each / and t G D^j, 

p,l 

then (s,t) G Ei. By (2.29c), we conclude that whenever s'^ ' < n' for all / and if t G -D^j, 
then y = (s, t) is in Yijp. In the z coordinates this becomes the left hand inequality of 
(2.36a) for i > 0. When i — 0, the same argument holds; whenever s'^ < 1^' foi' each / 
then s E El and (2.366) follows. Thus we are done with the proof of Lemma 2.4. 

We can now give the proof of Theorem 2.2. 

Proof of Theorem 2.2. Parts a) and b) follow from part c) of Lemma 2.4 except the 
statement that Dij C (C*"^, CfY which is a consequence of (2.216) and the fact that the y 
to z coordinate changes do not affect the t variables. Moving on to part c), the discussion 
prior to (2.19) showed that for Vi and V2 on Fij, the x to y coordinate change takes a:"2~"i 
to a function of the t variables only. Since the coordinate change from y to z variables do 
not affect the t variables, the a; to 2; coordinate change takes x'"'^~'"^ to a function of the t 
variables only as well, giving that v[ = V2 as required. 

Next, if V is a vertex of N{S) on Fij and vi is a vertex of N{S) not on Fij or is 
of the form v + for some m, then by Lemma 2.4a) (f;)A; > {'>j')k for all k with at least 
one component strictly positive. Any w G N{S) satisfies w — v = ^ ci{vi — v) + dmGm 
for some nonnegative c/ and dm, where vi are vertices of N{S). As long as w ^ Fij, there 
is either going to be some positive c/ for vi ^ Fij, or some positive dm- Hence in this 
situation some {w' — v')k > 0. This completes the proof of Theorem 2.2. 

Suppose X = f{z) — (^"^1 , ^"^"), where = {mn, ...,min) are vectors such 
that det(my ) is nonzero. Then a direct calculation reveals that the Jacobian determinant 
of f{z) is given by 

det(m,,)(^Si"^*-^''^'-'^'^^) (2.37) 

If in addition all the rriij are nonnegative, we can find a g{z) of the form g{z) = (2;^^ , ...2;^"), 
kj > 0, such that / o g(z) has constant determinant. To see this, one uses the chain rule 
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in conjunction with (2.37). One gets that the determinant of / o g(z) is given by 

I j 

Hence by setting kj = ^^^^^ — , one obtains that f o g[z) has constant determinant. (The 

invertibihty of (my) insures that none of these sums are zero). Note that in Theorem 2.2, 

if one replaces f3ijp{z) by such a (3ijp o g{z), the conclusions of the theorem continue to 
hold. Hence in the rest of this paper, without losing generality we assume that for all i, j, 
and p, the Jacobian determinant of (3ijp{z) is constant. One advantage of doing this is that 
integrals transform simply under (3ijp{z) this way. Another is illustrated by the following 
lemma. 

Lemma 2.5. Suppose z = h{x) = (x^^ ...,a:''"), where bi = {bn, ...,bin) is such that the 
determinant of B — {bij) is nonzero and the Jacobian determinant of h{x) is constant. Let 
j3i denote the hyperplane through the origin spanned by the vectors bj for j ^ i. Then a 
monomial x'^ transforms into the monomial z°' in z coordinates, where the ith component 
ai is given by any component of the intersection of the hyperplane Pi + a with the line 
{{t,t,....,t,t):te-R} 

Proof. We use the notation Bj^y to denote the matrix obtained by replacing the jth. row 
of B by the vector v. The hyperplane + a has equation det{Bj^x) = det(i3j,a), so a 
component of the intersection of this plane with the line {{t,t, ....,t,t) : t e R} is given by 

det(5,,.) ^2.38) 



det(5,-(i,i,...,i,i)) 

Next we examine how a monomial transforms under the a; to ^ coordinate change. To 
understand this, we work in logarithmic coordinates. Writing X = (log(a;i), log(a;„)) 
and Z — (log(^i ),..., log(^„)), one has that Z = BX or X = B~^Z where X and Z 
are viewed as n by 1 column matrices. The function log(x") becomes oi^ X = a^B~^Z. 
Thus in the z coordinates, becomes z"-, where a = {B'^)~^a. By Cramer's rule, 
{B'^)~^a — de^B) (det(-Bi.a), dei{Bn^a))- Comparing with (2.38), to prove this lemma 
we must show that det(i?j^(i^i^...^i^i)) = det(S) for all j. 

To accomplish this, we use the fact that the Jacobian determinant of /i is a 
constant function. By (2.37), this means we have ^^bi = (1, 1, 1, 1). In matrix form, 
this can be written as 

(1,1,...,1,1)S=(1,1,...,1,1) (2.39) 
Writing 1 = (1, 1, 1, 1), taking transposes of (2.39) gives 

B^l = 1 

Equivalently, 

1 = {B'^yH 
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By Cramer's rule this means that for all j we have 

^ det(Bj,(i,i,...,i,i)) 
det(S) 

This is what we need to show and we are done. 

Lemma 2.6 will interpret Lemma 2.5 in the setting of Theorem 2.2. To this end, 
let Wijp be one of the open sets of Theorem 2.2 and (3ijp : Zijp — Wijp be the associated 
map. We write z = {Pijp)~^{x) = (z^^ , ^''"). Here bi = (6ii,...,6m) where (6^) is an 
invertible matrix of rational numbers which can be negative. 

Let V be a vertex of N{S) on a face Fij. Write z = [a, t), where a are the first n — i 
coordinates and t are the last i coordinates. The monomial x'" transforms into some 
in the z coordinates in accordance with Lemma 2.5. The f" factor is of little interest; by 
Theorem 2.2 the t coordinates are bounded above and below away from zero and thus so 
is f" . The vector v' on the other hand is very important for the purposes of this paper, 
and Lemma 2.6 gives the relevant properties: 

Lemma 2.6. Let v' = {v[, be as above. Let d be the Newton distance of S, and 

let C{S) be the face of N(S) (possibly unbounded) such that the line {(t, t, t, t) : t e R} 
intersects C{S) in its interior. Let k be the dimension of C{S), where A; = if the line 
intersects N{S) at a vertex. Then the following hold. 

a) Each v!^ satisfies < v'^ < d . 

b) At most n — A; of the v!^ are equal to d. 

c) If n — of the v'^ are equal to d, then the face is a subset of C{S). 

d) If Fij = C{S), then all n — A; of the v'^ are equal to d. 

Proof. Let 1 < m < n — i. As in the proof of Lemma 2.5, a monomial z" becomes °' 
in the x coordinates. The image of the hyperplane {a : = 0} under is the span of 
the bi for / ^ m, denoted by /3m, in Lemma 2.5. Hence the image of {a : = v'^} is the 
hyperplane (3m + v. Suppose w G N{S). Let x^ transform into cr"' t"^ in the z coordinates. 
By Theorem 2.2c), cr^ has at least as high a power of cr^ appearing as does a'" . In other 
words w'^ > v'^. Translating back into the x coordinates, any such w must be on a single 
side of the hyperplane Prn + v; we conclude that f3rn + f is a separating hyperplane for 
N{S). Furthermore, by Theorem 2.2 c), for v, w G Fij one has that w'^ = v'^. Translating 
this into the x coordinates, we have that this separating hyperplane in fact contains the 
face Fij. 

Since + v is a separating hyperplane for N{S), it cannot intersect the line 
{{t,t, ....,t,t) : t G R} in the interior of N{S). Thus the intersection point is some 
{t,t, ...,t,t) with t < d, with t = d only if {d,d, ...,d,d) G (3m + v. Hence by Lemma 
2.5, v'm < d. By Lemma 2.4 b) we also have v'^, > 0, so we conclude that < < d for 
all 1 < m < n — z, giving a). 
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We now analyze how many of the v!^ can actually be equal to d. Let p denote 
the number of v'^ that are equal to d. By the above discussion, if m satisfies v'^ = d, then 
Pm + v niust contain Fij as well as the point {d,d, d, d). Since any separating hyperplane 
for N{S) containing ((i, d, d, d) must also contain all of C{S), we have that such a (3m + v 
in fact contains span{C{S), Fij). Hence the intersection of all p of these fim + v contains 
span{C (S) , Fij) . We conclude that 

n-p = dim{r]{^.^>^=d}{l3m + v)) > dim{span{C (S) , Fij) > dim{C{S)) = k (2.40) 

We conclude that p < n — k, giving b). Furthermore, if p = n — k, all the inequalities 
in (2.40) must be equalities. In particular, dim{span{C{S), Fij) — dim{C{S)). The only 
way this can happen is if Fij C C{S), giving c). Lastly, suppose Fij — C{S). Then since 
each hyperplane Pm + 'v for 1 <m<n — i = n — k contains F^j , each such hyperplane 
also contains {d,d,..., d, d). Hence by Lemma 2.5, each v'^ = d and we have part d). This 
concludes the proof. 

3. Proofs of lower bounds of Theorems 1.2 - 1.4 

We start with this elementary lemma, which we will make repeated use of. 

Lemma 3.1. Suppose mi, are nonnegative numbers not all zero. Let M = maxj m^, 
and let I denote the number of rrii equal to M. Then ii\E\ denotes Lebesgue measure, we 
have the following for all < 5 < 1, where C and C are constants depending on the m^. 

a) 

C\\rv5\^-^5^ < \{x e (0,1)'^ : x'l'\..x'^" < 5}\ < C'\\n5\^-^5^ (3.1) 
b) If M < 1, then 



/ 

c) If M = 1, then 



C5 < I m dx < C'5 

<1\ ••••*^n 



C\\nS\^S< f ^ ^, dx < C'\\n5\^S 



■<1} 



d) If M > 1, then 

5 



j 



JJ-\ ...Jjfl 



dx < C'\{x e (0, 1)" : < S}\ (3-2) 



Proof. We first deal with parts b) and c). Note that when each < 1, we have 
{SK 1)^ c {x e (0, l)'^ : < 1} c (5, 1)- 

X-^ ...Xji 
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Thus 



/ 1 ™mi m„ dx < f dx 

^{a;e(0,l)":(5",l)"} ^1 J{xe{0,l)": " <1} ^1 •••^n 



< / ^mi (3-3) 

One can integrate the left and right hand sides of (3.3) directly and get parts b) and c). 
Moving on to a), we proceed by induction on n. When n = 1 it is immediate, so assume 
n > 1 and the result is known for n — 1. Without losing generality, we may assume that 
rrin = M. We regard |{a; G (0, 1)"^ : < d}\ as the integral of the characteristic 

function of {x G (0, 1)"^ : x^^.-.x^" < S}, integrating with respect to Xn first. We have 



e (0,1)" : < 5}| = / min(l, jjj jjj) dx (3.4) 



Break (3.4) into 2 parts, depending on whether or not x^^ ....x^^^^ < S. The portion 
where x^^ ....x"^^^^ < 6 gives a contribution of |{a; G (0, l)"'"-^ : x^^ ....x'^''-^ < ^}|; which 
by induction hypothesis will always be smaller by at least a factor of C| ln5| than the left 
and right hand sides of (3.1). As for the the portion where x"^^ ....x^^{^ > 5, one obtains 
the integral 

^l/M 

, , , ,1/M S "^WM m„_i/M) (^•^) 
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Since M > rrii for all i < n, one can estimate (3.5) using parts b) or c) of this lemma. 
Since exactly Z — 1 of mi/M, ...,mn-i/M are equal to 1, if Z > 1 part c) says that (3.5) ~ 
gi/M^l^^^i-i ^ needed, while if Z = 1 part b) says that (3.5) ~ 6^/^ as needed. This 
completes the proof of a) . 

Moving on to d), we again may assume that m„ = M and perform the x„ 
integration first. We have 



mi m„ 
{a;€(0,l)": ' ^„ <1} ^1 -^n 



dXn)dXi...dXn-i 



Since m„ > 1, this is bounded by 

^ rrj. 1 n — 1 1 n — 1 
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dxi...dxn-i 

The integrand is bounded above by a constant, so this is at most 



(3.6) 



C\{x e (0, 1)'*-^ X (0, 2) : xp...x^^ < 2^6}\ (3.7) 
Rescahng in the Xn variable and using part a) gives us part d) and we are done. 

We now start the proofs of the lower bounds of Theorems 1.2-1.4. Note that the 
lower bounds of Theorem 1.3 are contained in those of Theorem 1.2, so it suffices to prove 
the lower bounds of Theorem 1.2 to prove both. 

Proof of Theorem 1.2a) Let R{x) = ^^^^^(g^a^", where as earlier in this paper v{S) 
denotes the set of vertices of N{S). Note that R{x) and S{x) have the same Newton 
polyhedron. By the corollary to Lemma 2.1, there is a constant C such that |5'(a;)| < 
C\R{x)\ for all x e (0, oo)"^. Hence it suffices to show Theorem 1.2a) for \R\ in place of 

Case 1) The face C{S) is compact. 

Let Fkj denote C{S), and let Wkjp the corresponding sets from Theorem 2.2. We have 
I\R\,cj){^) — /|i?|<e ^(^) dx. Note that it suffices to show that each /{^.g^y^ •|fl|<e} ^^"^-^ '^'^ ^ 
C| lne|"~^~-'^e^ for some constant C. The a; to 2; coordinate change has constant Jacobian 
determinant by the discussion above Lemma 2.5, so if $ denotes o Pkjpi where Pkjp is as 
in Theorem 2.2 we have 

(j){x) dx — c I (^{z) dz 

^x£Wkjp:\R\<€} J {z€Zkjp:\Rol3kjp\<e} 

Since 0(0) > 0, $(0) > as well, so for some 5, ^ > we have 

[ ^z)dz>d\{zeZkjpn{0,Cr--\Ro(3kjp{z)\<e}\ 

J {zeZkjp:\RoPkjp\<e} 

By part a) of Theorem 2.2, we have (0, //')"■ C Z^jp for some /i' > 0. Hence for p = 
mm{fi', ^) we have 

/ 4>{x)dx > C\{z e (0,p)" : \Ro(3kjpiz)\ < e}\ 

J {xeWkjp:\R\<e} 

Writing z = {cr,t) as in Theorem 2.2, each function x^ for v G v{S) transforms into some 
function in the z coordinates where the components of v' and v" are all nonnegative. 

By part c) of Theorem 2.2, each component of v' is minimized for v e F^j = C{S), and 
by part b), each ti is bounded above and below away from zero. Hence if we fix some 
V e Ffcj, for z e Zj,jp we have 

\Ro(3kjp{z)\ = l^cT^'r'l <Ca^ (3.8) 

V 
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We conclude that 



\{z e (0,p)" : \Ro^kjA^)\ < e}\ > C"\{z G (0, p)^ : C|a^| < e}| (3.9) 

By part d) of Theorem 2.6, each component of V is just equal to d. So by Lemma 3.1 a) 
(scaled), we have 

\{z e (0, pY : C\a^\ < e}| > C"\ Inep-'^-^e^ 
This gives the desired lower bounds and we are done in case 1. 

Case 2) The face C{S) is unbounded. Let V = Yl^=i'^ixi = c denote a separating 
hyperplane for N{S) such that V nN{S) = C{S). Note that each ai is nonnegative. Since 
C{S) is unbounded, at least one ai = 0. Without loss of generality, we may let g < n such 
that > for 1 < / < g and a; = for / > q. Correspondingly write x = {x\ x"), where 
x' G R*^ and x" G R"^~^. Let P denote the projection onto the first q coordinates. Define 
R{x') = ^y^p(^y(^s))(^')^ • f^om first principles one can verify that 

P{N{R)) = N{R) 

Using that F is a separating hyperplane for N(R) it is also straightforward to verify that 
P{V) is a separating hyperplane for P{N{R)) = N{R) with N{R)nP{V) = P{C{S)). But 
the equation for P{V) is given by X]f=i '^i^i ~ each ai > for / < q. Thus P{C{S)) 

is a compact face of N{R). Furthermore, since the directions ei for I > q are all parallel to 
C{S) and (d, d, d, d){n times) is in the interior of C{S), (d, d, d, d){p times) is in the 
interior of P{C{S)). For the same reasons, the codimension of P{C{S)) in is the same 
as the codimension of C{S) in R"^, namely n — k. Hence wc may apply Case 1 to R{x') 
and get the lower bounds of Theorem 1.2, for R{x') in place of S{x). 

For a given v G v{S), we write v = {v' , v") where v' denotes the first q components 
and v" the last n — q components. We can write 

I\R\A^) = I if 4>{x', x") dx') dx" (3.10) 

JR"-9 J{x'eR'J;|i?(x',x")|<e} 

Since 0(0) > 0, there are 5, ^ > such that (3.10) is greater than 

5 I \{x' e{id,^y ■.\R{x',x")\<e}\dx" (3.11) 
J(o,0"-« 

For fixed x', one has R{x',x") — '^i,ev{S)('^'y (^")" ; consequently 

\R{x',x")\<C {x'T' =CR{x') (3.12) 

v'^P{v{S)) 

Hence by (3.10) and (3.11) we have 

I\rU^) > SC-'\{x' G (0,0' : \R{x')\ < ^}\ (3.13) 
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As indicated above, case 1) of this lemma applies to R{x'), which has the same values of 
d and k that R{x) (and S{x)) do. Choosing an appropriate we get 

\{x' e {0,0" ■■ \R{x')\ < ^}\ > C'llnep-'^-ie^ (3.14) 

Combining (3.13) and (3.14) gives the desired result and we are done. 

To prepare for the proof of the lower bounds of Theorem 1.4, we consider the 
setting of Theorem 2.2, focusing on a specific i, j, and p. For now assume that z > 0. Note 
that I3ijp is defined on all of [0, oo)"^, not just Z^jp. Furthermore, by Lemma 2.4a), for any 
t e [0, oo)^ /3ijp{0, t) ~ 0. Hence S o Pijp is defined on a neighborhood of {0} x [0, oo)' in 
[0, oo)"'. Write S{x) = SaX°' like before. By Theorem 2.2c), there is a single a; such that 
if q: G Fij, transforms in the z coordinates into a^t" for some a" that depends on a 
Hence Spijix) = "^^^p.^ SaX" transforms into a'^P{t), where P{t) is a polynomial in 
for some N. Any of our conditions on Spijix) translates into a corresponding condition 
on P{t). On Zijp we may write 

S o p,jp{z) = a'^Pit) + J2 Sacr'^'t'^" (3-15) 

Equation (3.15) assumed that i > 0, but the i — case can be incorporated by letting 
t = 1 and letting P{1) be the appropriate coefficient. Using Theorem 2.2c) again, for a 
given a in the sum (3.15) each > cok with at least one inequality strict. Since '^Sax"' 
is a convergent Taylor series, we have \sa\ < Ci?'"' for some C and R. Because of Lemma 
2.4b), |a| and \a'\ + \a"\ are within a constant factor of one another. Hence we have an 
estimate |sq.| < C"(i?')l'* 1"^'" ' and therefore for some the sum in (3.15) represents a 

Taylor series in and convergent near the origin, not just on Zijp. Consequently, for 

j_ j_ 

some real-analytic functions rk{(J,t) of and we can rewrite (3.15) as 

S o Pijp{z) = a^[P{t) + Y,M^rk{a,t)] (3.16) 

fe=i 

Equation (3.16) is valid near the origin. But it is also valid on a neighborhood of {0} x 
[0, oo)* in [0, oo)^. (If z = 0, we take [0, cxo)* to mean {1}). To see this, note that for any 
P < Nlo, we have d^{S o Ajp((cTf , a^_i, t) - a^^P{t)) is zero on a set {0} x U where 
(3.16) is known to hold. Hence by real-analyticity it must be true on all of {0} x [0, oo)\ 
This implies that (3.16) makes sense on a neighborhood of {0} x [0, oo)* in [0, oo)"^. 

We now proceed to the proof of Theorem 1.4. Assume C{S) is compact face of 
codimension k, and there is some x' G (R — {0})" such that the growth index of |5'(7(5)| 
at is a < ^ with multiplicity q > 0. Without loss of generality we may assume that 
x' G (0,oo)"'. Let Fkj = C{S), and let Wkjp and Zkjp be any of the sets of Theorem 
2.2 corresponding to this face. In the z coordinates, Sc{s){x) becomes a^P{t). Under 
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this coordinate change, x' becomes some z' = {cr',t') where P{t) has growth index a at t' 
with multiphcity q. Since the coordinate change has constant determinant, if P^jp as in 
Theorem 2.2 and $ denotes (f) o Pkjp^ then 

= / (l){x)dx> / (l){x)dx 

J\S\<e J{a;G(R+)":|S(a;)|<e} 



= c / (3.17) 

Since Pkjpi^^ t) = for all t by Lemma 2.4a), $(0, t) = (p{0) > for all t. Thus we may let 
U he a neighborhood of (0, t') in (R+)"^ such that $(cr, t) > on U. We then have 

I\S\A^) >^\{zeU: \So(3kM\ < e}\ (3.18) 

Hence it suffices to find a lower bound ior \{z E U : \S o Pf,jp(z)\ < e}\ We will do this by 
finding a lower bound for 

\{z = {a,t) e (e^r(T^^,e^^(^+'')"-'= x U' : \S o (3kjp{z)\ < e}\ (3.19) 

Here U' is a neighborhood of t' , and is a sufficiently small positive number to be deter- 
mined. We may assume e is small enough that (3.16) holds on the set in (3.19). Using 
(3.16), we rewrite (3.19) as 

n — k 



\{{a,t) e (e^(^,e^^(^+'')"-'= x U' : |P(t) + ^((7/)^n((7, t)| < -^}| (3.20) 
By Lemma 2.6d), each a;/ = d, so (3.20) is just 



1=1 



n—k 



|{(^,t) e ^e^,e^+f'r-'' X U' : \P{t) + J2i<^i)^ri{a,t)\ < , % }| (3.21) 



When 0- e (e^c^-fc) , e''("-'=)"^^)''"'', one has that > e'^^'''^-^\ On the other hand, 

1 ■ ■ ■ ■ n—-k 

T.?^ii(^i)^ri{a,t) < Ce''~("-fc)+^. Thus if were chosen appropriately small, then for 
small enough e, if o" e (e<i(n-fe) ^ ^d(n-k) i^^n-k y^^^ 

|^(a,)^n(a,t)|<- ' (3.22) 



Consequently, for such e, (3.20) is bounded below by 

\{{a,t) e (e^,e^+^)-'= x U' : \P{t)\ < ,\ }\ 
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= / 1 1 lit e U' : P{t) < , ^ , }\d(j (3.23) 

By virtue of the facts that t' G U' and has growth index a at t' with multiphcity g, 
the integrand in (3.23) is bounded below by C(ln|-a — ^-3 — \Y{—a, — ^-a — )"• Hence (3.23) 

1 71 — k 1 n—k 

is bounded below by 

. ^ (3-24) 
Scaling each of the a variables by , (3.24) becomes 

Ce^ / (ln(ai....a.-,))'^( ^ )da (3.25) 

We now evaluate (3.25) on a case by case basis. If a = ^, one can do a term by term 
expansion of the logarithm in the integrand of 

Ce^ I (ln((Ji) + .... + ln(cTn_fe))^( ^ )d(T (3.26) 

Integrating (3.26) term by term becomes immediate, and results in a lower bound of 

Cllnel^+^-'^e^ 

This is the lower bound of Theorem 1.4b). On the other hand if a < ^, we may choose / 
with a < / < ^, and we have 

{Ha,....an-um ) > C- ^ 



Hence it suffices to find lower bounds for 

eU ^ da (3.27) 

This is easily integrated directly to give a lower bound 

(7ei-("-'=)/^(i-'^/) 

Setting a' = ^ — {n — k)iJ,{l — df) gives Theorem 1.4a) and we are done. 
4. Proofs of upper bounds of Theorems 1.2 and 1.3. Recall that 



I\s\A^) = / (j){x)dx 

J{x:\S{x)\<e} 
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We will bound /{2:e(R+)" |5(x)|<e} <^(^) ^ other octants are entirely analogous. We 
may assume that is supported in {—rj, rj)"' where 77 is as in the constructions of section 
2. Since (f) is bounded, it suffices to bound a given 

\{x e {0,rjr : \S{x)\ < e}H ^ \{x G W,,, : \S{x)\ < e}\ 

ijp 

Clearly it is enough to bound each term separately. Since for each and p the a; to 2; 
coordinate change has constant Jacobian, it suffices to bound 

\{z e Zijp : \S o (3,^p{z)\ < e}\ (4.0) 

So our task is to bound (4.0) by the appropriate right hand side of Theorems 1.2 and 1.3. 
Wc now fix some and p. Let a denote the maximum order of any zero of Spix) on 
(R — {0})"^, for any compact face F of N{S). In the notation of (3.15), this implies that 
the order of any zero of P{t) on (R — {0})* is at most a. By well known methods (see 
[S] Ch 8 sec 2.2), this means for any t e (R — {0})% there is some directional derivative 
du, and some < a' < a such that P is nonzero. (If z = we take a' = 0). Note that 
by Theorem 2.2b) if {cr,t) e Zijp then t e {C~^,Cf)'^. By continuity and compactness, 
we can let {Ei} be a finite collection of cubes covering [C~^, Cf]^, wi be directions, ai be 
nonnegative integers, and 5o > a constant such that on Ei 

KPit)\>So (4.1) 

We next examine the effect of taking such directional derivatives on the sum in (3.15). 
Using the fact that \a"\ < C\a\ for some C, taking any t directional derivative of order at 
most a on this sum leads to a term bounded by 

C V |sa||a|V"'r"(mint^)-'* (4.2) 

Wc may assume that the Ei are small enough so that tm > ^C^'^ for each m on each Ei. 
Hence (4.2) is bounded by 

C'C-r Yl |sa||ar(x"'t"" (4.3) 
By Lemma 2.1, if (cr, t) e Z^jp, then for some V e (4.3) is bounded by 

Here oj is as in (3.15). We can assume \ti\ < 2Cf for each I, so for some e' equation (4.4) 
is bounded by 

C'Cr'C-V (4.5) 
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We can assume Cj_|_i was chosen small enough so that C'CfC-^^ < ^; shrinking Cj+i has 
no effect on any of the coordinate changes for the i-dimensional faces, or on the constant 
C'Cf^ in (4.5). Hence we can assume that (4.5) is bounded by 

(4.6) 

Combining (4.1) and (4.6) in (3.15), we conclude that for (cr, t) G Zijp with t E Ei one has 

° P^Jp{m > (4.7) 

We now prove the appropriate bounds (4.0). Note that it sufl&ces to bound each 

\{z = {a, t) e Zijp -.teEi^lSo Pijp{z)\ <e}\ (i > 0) (4.8a) 

\{z = a e Zojp : \S o /3ojp{z)\ < e}\ {i = 0) (4.8&) 

To do this, we separate into cases a/ = and o/ > 0. For a/ = 0, by (4.7), equation (4.8a) 
or (4.86) is at most 

C\{ae{0,ir-':a- <^^e}\ (4.9) 

By Lemma 2.6a), each component of co is at most the Newton distance d, and the number 
of times d may appear in u is at most the codimension n — A; of the face called C{S). Hence 
by Theorem 3.1a), we have that (4.9) is at most 

C'\{a e (0, 1)"-' : ct" < e}| < C'\ Inep-^-^e^ (4.10) 

This term is no greater than any of the right hand sides in Theorem 1.2, so we do not have 
to worry about it any further. We now move to the case when a; > 0. Here we use Van 
der Corput's lemma in the wi direction and then integrate the result. Since the Zijp are 
defined through monomial inequalities, their cross-sections in the wi direction consist of 
boundedly many segments. Applying the van der Corput lemma (2.1) of [CI], we see that 

the wi cross section of (4.8a) has measure at most C{-^)°^ — jS/ai ■ Here to/ai denotes 
the vector where each component of oj is divided by ai. It also of course has measure at 
most C since the t variables are bounded. Hence (4.8) is bounded by 



C I min(l,-^)(ic7 (4.11) 

^(0,1)"-'' ^ ' 



It is natural to divide (4.9) depending on whether or not ^ < 1. We get that (4.11) is 
bounded by 

1 

C\{ae{Q^r-■.a- <e}\+C [ ^ da 
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The left hand term is exactly (4.10) and satisfies the desired bounds in all cases. Since 
each ai is at most the maximum order a of any zero of any Sf{x), the second term of 
(4.10) is at most 



- r — 



C -7J, = CU —nda (4.12) 



r<l ' J-^^<1 <^ ' 

To analyze (4.12), we use the various parts of Lemma 3.1 to obtain the various upper 
bounds of Theorem 1.2. First suppose a < d. Then one or more components of uj/a may 
be greater than one. If this is in fact the case, Theorem 3. Id) says that (4.12) is bounded 
by the expression (4.10), which is the needed bound of the second statement of Theorem 
1.2b). If all components of uj/a are at most 1, then by Theorem 3.1b) or c), (4.12) is at 
most C| lne|"^~*ea . Since a < d, this is better than the bound C| lne|'^~'^~^ed required 
by the second statement of Theorem 1.2b). This completes the proof of Theorem 1.2 for 
a < d. 



If a = d, then each component of a;/a is at most 1, with at most n — k equal to 
1, so by Theorem 3.1c), (4.12) is at most | lne|'^~'^ed . This is the bound needed for the 
first statement of Theorem 1.2b). By Lemma 2.6c), the only way n — k components of w/o 
could be equal to 1 is for F^j to be a subset of C{S). If this is not the case, then Lemma 
3.1c) says that (4.12) is at most C| lne|"^~'^~^e^. For a subface of C{S) with zeroes of 
order at most b < a = d, then as in the a < d case (4.11) is at most C\ lne\'^~''~^€d . Hence 
as long as C{S) has no compact subface F such that Sf{x) has a zero of order d, one gets 
the upper bound C| lne|"~'^~^ed of the second statement of Theorem 1.2b). Thus we have 
proven Theorem 1.2 for a = d. 

If a > d, then each component of Ci;/a is less than 1, so by Theorem 3.1b) (4.12) 
is bounded by Ce^, the bound needed for Theorem 1.2 c) and we are done. 

We now move on to the proof of the upper bounds in Theorem 1.3. As in the 
proof for Theorem 1.2, it suffices to prove upper bounds for 

0(x) dx — / 0(^) dx 

,cce(0,r,)":|S(a;)|<e} J {x€Wijj,:\S{x)\<e} 

= J2^^^P / ^ijp{z)dz (4.13) 

ijp J{z&Zijp:\Sol3ijp{z)\<e} 

Here ^ijp{z) denotes (t)o(3ijp{z) and c^p is the (constant) Jacobian determinant of the x to 
z coordinate change. Clearly, it suffices to prove upper bounds for a given term of (4.13). 
The proof of Theorem 1.2 carries through when z < 2 since the nondegeneracy assumptions 
of Theorems 1.2 and 1.3 are the same for vertices and 1-dimensional edges and this is what 
was used in the analysis of the i <2 terms. Hence the estimates of Theorem 1.2 hold for 
those terms, which imply the desired upper bounds in Theorem 1.3. So we assume that 
z = 2. Thus there are one a variable and two t variables. 
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Let D2j be as in Theorem 2.2. Fix t' e cl{D2j). We may let ?7 x F be a 
neighborhood of (0, t') in [0, oo)^ such that the expression Sof3ijp{z) = a'^[P{t)+a^r{a, t)] 
of (3.16) is valid on U x V. Let a denote the infimum over all compact faces F of N{S) 
and all x E {R— {0})^ of the growth index of Sp at x. Since the x to z coordinate change 
transforms Sp^. (x) into a'^P{t), the infimum of the growth indices of P{t) on (i? — {0})^ is 
at least a. In particular, if we denote the growth index of P{t) at t = t' by a{t'), we have 

a{t') > a (4.14) 

In particular if P{t') = 0, then for a fixed /j, > one has 

a{t') >a-n (4.15) 

So in this situation, if V is sufficiently small, which we may assume, for any e > we have 

\{teV : \P{t)\ < e}\ < Ce"^^'^-!" 

Furthermore, by a stability theorem of Karpushkin [K] , if C/ is sufficiently small, which we 
may also assume, when each (Tfc > we have 

\{teV: \P{t) + a7rr{a,t)\ < e}\ < Ce"^*'^-" (4.16) 

(Technically Karpushkin's result applies to analytic functions of a not cr"^, but a simple 
change of variables in a gives us what we need). Using compactness, we may let {Ui x V/} 
be a finite collection oi U x V covering {0} x d{D2j) such that for a given / either P{t) 
doesn't vanish on cZ(VJ), or P{t) has a zero on V/ with (4.16) holding for a E Ui. Since 
the continuous jp takes {0} x [0, oo)^ to the origin, and other points of [0, oo)^ to points 
other than the origin, if the support of (p is sufficiently small, which we may assume, then 
the support of $ = o (32jp is contained in the neighborhood Ui{Ui x VJ) of {0} x cl{D2j). 
Hence to bound (4.13) it suffices to bound each 

/ <^2jp{z)dz 

J{{a,t)&UiXVi:\Sof32jp{^)\<e} 

Since ^2jp{z) is bounded, this is at most 

C\{ia,t) eUixVi: \SoP2jp{z)\ < e}\ (4.17) 

For the Ui x Vi for which P{t) doesn't vanish on cl{Vi), one is in the setting of Theorem 
1.2; namely (4.7) holds with wi — and the analysis there leading to (4.10) gives bounds 
as strong as all right-hand sides of Theorem 1.3. Hence we may restrict our attention to I 
for which P{t) has a zero in VJ. In this case, (4.17) is at most 

C\{{a,t) eUixVr. \P{t) + a^r{a,t)\ < ^}\ 
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= / \{teVr.\P{t) + a^r{a,t)\<^}\da (4.18) 
Jui 

Let a! be the minimum of all the a(t') corresponding to the different UiyJVi. So in particular 
a' > a, where a is as in (4.14). By the above-mentioned stability result of Karpushkin, the 

integrand of (4.18) is at most C ^(^/.T^) • It is also uniformly bounded by the measure of 
Vi- Hence (4.18) is at most 

C [ min(l, ^.,^. )da (4.19) 

It is natural to break up the integral (4.19) into two parts, depending on whether or not 
1^1 is less than or greater than 1. One gets that (4.19) is bounded by 

C|{a e t/, : a- < 6}| + C / , da (4.20) 

By Lemma 2.6, lo <d. Thus the first term of (4.20) is bounded by Ce^. This is bounded 
by all the right hand sides of Theorem 1.3, so we need only consider the second term of 
(4.20). 

Consider the situation where o < ^- Then since a' > a, this second term of (4.20) 
is bounded by 



C 



/ —r V (4-21) 



Since u < d, we have that uj{a — ^) < 1. Thus we can apply Lemma 3.1b) (or integrate 
directly) to obtain that the right term of (3.20) is at most Ce°'~^. We conclude that the 
growth index of \S\ is at least a — jj,. Since this is true for all suflBciently small we 
conclude that the growth index of \S\ is at least a. This gives us the first statement of 
Theorem 1.3b) as well as Theorem 1.3c), using that the multiplicity of this index is at 
most 2. 



Next, we move to the setting of the second statement of Theorem 1.3b); that is, 
where the growth index of each |5'ir(x)| is greater than ^ at every point in (R— {0})"^. In 
this case a' is the minimum of finitely many numbers greater than ^, and therefore a' > ^. 
Assume ji is small enough that a' — /i > In this case it is possible that u){a' — ji) > 1 
regardless of what /x is. If this happens, we use Lemma 3. Id), and obtain that the second 
term of (4.20) is bounded by a constant multiple of the first term, which as indicated above 
is bounded by all right-hand sides of Theorem 1.3. In the case that each oj{a' — fi) < 1, we 
apply Lemma 3.1b) or c) to obtain that the second term of (4.20) is at most C| lne|e" 
Since a' — /U > ^ , this is a better estimate than the right hand side of the first equation of 
Theorem 1.3b), and we are done. 



5. Proofs of Theorems 1.5 and 1.6. 
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We start with the proof of Theorem 1.5, where we are working in two dimensions. 

Lemma 5.1. If F is a 1-dimensional compact edge of N(S) not intersecting the critical 
hne y = X in its interior, then Sf{x) cannot have any zeroes on (i? — {0})^ of order greater 
than the Newton distance d. 

Proof. Without loss of generality we assume F lies entirely on or below the line y = 
X. Denote by cx"'y^ the term of Spix^y) with highest power of y appearing. The line 
containing F is a separating line for N{S), so it intersects N{S) at some {d' , d') for d' < d. 
it has negative slope, so b < d' < d. Since dySpix, y) = ch\x°'^ we have a partial derivative 
of Sf{x, y) of order at most d that doesn't vanish on (i? — {0})^. This completes the proof. 

We now can prove Theorem 1.5. If the critical line doesn't intersect N{S) in 
the interior of a compact edge, then by Lemma 5.1 we are in the setting of the second 
statement of Theorem 1.2b). So the growth index of 5" is ^ and its multiplicity is 1 — A;. 
Hence the conculsions of Theorem 1.5 are satisfied. 

Suppose now the critical line does intersect N{S) in the interior of a compact edge 
F. If the associated Sf{x) has zeroes of order less than d, then Lemma 5.1 implies we are 
once again in the setting of the second statement of Theorem 1.2b), and thus Theorem 
1.5 is again satisfied. If Sf{x) has a zero of order d but not greater. Theorem 1.4b) now 
says we have a growth index of ^ but multiplicity 1. In other words, the final statement of 
Theorem 1.5b) is satisfied. If Sf{x) has a zero of order greater than d, then by Theorem 
1.4a) the growth index of S is less than ^. Hence the last statement of Theorem 1.5a) is 
verified, and we are done. 

We now turn to the proof of Theorem 1.6. As in equation 1.4a we write 

oo n—1 
j=0 i=0 

Similarly, write 

oo n — 1 

We now no longer assume that has to be nonnegative. Recall that 

JsA^)= f e'^^^''^{x)dx (5.2) 

Doing the integration of (5.2) by first integrating over level sets S = t and then with 
respect to t, one gets 

io ^^^^^^^io 
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Here 7(t) is a bump function equal to 1 on the range of S. One can differentiate (5.1a) 
termwise, insert the result into (5.3), and then integrate termwise (we refer to [G2] for 
details). One obtains an expression 



oo n—1 oo n—1 «qq 

/ Htyt^^-'e^'Ht)dt + J2Y.C^M) / Htyt''^-'e-^'Ht)dt (5.4) 

j=0 i=0 "^0 j=0 i=0 "^0 

It is well-known (see [F]) that for any Z > 0, any real A one has 

The dominant term of (5.5) as A — > +00 is given by ^^'^^^H^^+i^ Next, note that the 
leading term of (5.1a) or (5.16) will translate into the leading term of the asymptotic 
expansion for (5.2) unless their corresponding terms cancel out in (5.4). The leading terms 
of (5.1a) and (5.1&) will be at most the term corresponding to the growth index of 15*1. If 
there is any cancellation in (5.4), then the result will be even faster decay for Js,(p- Hence 
the upper bounds of Theorem 1.2, 1.3, and 1.5 hold for Js,^. 

Suppose now (f){x) is a nonnegative function. It is not hard to check using 
(5.5) that the leading terms of the two series of (5.4) are given by Cy(0)rj^^^fl^T^ and 

Ci'j' {<i))Rj ^'^^^^^^^^^ ^ where Cy \n.{tyfi and Ci'ji ln(t)*'t^j are the leading terms of (5.1a) 

and (5.16). They can only cancel out iii = i' and Vj = Rj'. The numbers Cy and Cy' are 
then both positive since the integrals they come from are of nonnegative functions. Hence 
for there to be cancellation, the ratio of {—iXy^ and [iXy^ must be a negative number. 
For this to happen, rj must be an odd integer. We conclude that so long as the growth 
index of l^l is not an odd integer, the oscillatory index of S is the same as this growth 
index. This implies that the results of Theorems 1.2-1.3 will hold for the oscillatory index. 
Furthermore, if d > 1 there will be no cancellation and therefore all of the statements 
analogous to Theorems 1.2-1.5 will hold for the oscillatory index. Similarly, if 5" does not 
take both positive and negative values in every neighborhood of the origin, then either 
(5.1a) or (5.16) will be zero. Then there cannot be any cancellation; the growth index of S 
or —S directly translates into the oscillatory index. Thus all of the statements analogous 
to Theorems 1.2-1.5 will hold for Js,(i>- This completes the proof of Theorem 1.6. 
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